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Abstract 

This  paper  presents  a distributed  design  methodology 
where  designs  emerge  as  a result  of  the  negotiations  be- 
tween different  stake  holders  in  the  process,  such  as  cost, 
performance,  reliability,  etc.  The  proposed  methodology 
uses  autonomous  agents  to  represent  design  decision  mak- 
ers. Each  agent  influences  specific  design  parameters  in 
order  to  maximize  their  utility.  Since  the  design  parame- 
ters depend  on  the  aggregate  demand  of  all  the  agents  in 
the  system,  design  agents  need  to  negotiate  with  others  in 
the  market  economy  in  order  to  reach  an  acceptable  utility 
value.  This  paper  addresses  several  interesting  research  is- 
sues related  to  distributed  design  architectures.  First,  we 
present  a flexible  framework  which  facilitates  decomposi- 
tion of  the  design  problem.  Second,  we  present  overview  of 
a market  mechanism  for  generating  acceptable  design  con- 
figurations. Finally,  we  integrate  learning  mechanisms  in 
the  design  process  to  reduce  the  computational  overhead. 

1 Introduction 

Design  of  highly  engineered  aerospace  components  involves 
a variety  of  tradeoffs,  such  as  cost  versus  quality,  strength 
versus  speed  and  weight  versus  stiffness.  The  need  for  effi- 
cient design  methodologies,  which  capture  these  tradeoffs, 
is  driven  by  the  requirement  to  introduce  cost  effective  and 
reliable  products  into  the  market  quickly.  This  is  especially 
true  in  the  aerospace  industry,  where  shrinking  defense 
budgets  and  international  competition  are  forcing  man- 
ufacturers to  significantly  reduce  the  concept-to-delivery 
time  for  new  products.  In  the  space  vehicle  industry  the 
challenges  are  even  greater  due  to  the  need  to  produce  ex- 
tremely reliable  designs  with  limited  full  scale  testing  capa- 
bilities. In  order  to  achieve  these  objectives  integrated  syn- 
thesis environments,  which  incorporate  high  fidelity  analy- 
sis, experimental  testing,  manufacturing  and  cost  informa- 
tion at  the  design  stage,  are  needed.  Such  systems  enhance 
the  probability  of  creating  high  quality  products,  without 
cycling  through  the  product  redesign  iterations  [1].  Most 
of  these  systems  use  multi-disciplinary  design  optimization 
methods  to  capture  performance  tradeoffs  and  prescribe  a 
configuration  with  optimal  design  parameters.  However, 
the  complexity  of  several  competing  design  objectives  and 
diverse  nature  of  the  analysis  tools  makes  the  design  opti- 
mization process  computationally  expensive.  As  a result, 


the  design  cycle  is  either  extremely  long  or  the  designers 
have  to  rely  on  approximations. 

The  use  of  multi-disciplinary  knowledge  at  the  product 
development  stage  presents  opportunities  for  improving  the 
product  cost  to  performance  ratios.  However,  this  desired 
capability,  along  with  the  changing  customer  requirements, 
places  a heavy  burden  on  the  design  decision  makers  who 
must  constantly  re-engineer  products  to  comply  with  the 
customer  needs.  In  this  environment  it  is  critical  to  have 
a set  of  integrated  tools  that  can  efficiently  handle  the  re- 
current design  cycles  and  at  the  same  time  manage  the 
complex  relations  between  the  different  design  criteria. 

This  paper  presents  a Multi-Agent  Design  Architecture 
(MADA)  which  incorporates  both  the  needs  by  providing 
a computational  environment  suitable  for  evaluating  nu- 
merous design  scenarios  and  a distributed  solution  search 
method  that  can  handle  multiple  design  criteria.  The  dis- 
tributed search  methodology  uses  negotiations  between  dif- 
ferent stake  holders,  or  design  decision  makers,  to  guide 
the  search  in  the  design  parameter  space.  An  important 
aspect  of  this  method  is  the  absence  of  a centralized  design 
optimization  module. 

This  paper  is  organized  as  follows.  Section  2 gives  an 
overview  of  the  agent  based  design  architecture.  We  use 
a high  speed  civil  transport  (HSCT)  nozzle  as  an  example 
throughout  the  discussion.  Section  3 details  the  distributed 
design  search  methodology  used  in  MADA.  Section  4 dis- 
cusses learning  techniques  that  can  be  used  to  enhance  the 
system  performance.  Finally,  we  present  a summary  of  the 
developments  and  plans  for  future  research. 

2 Multi- Agent  Design 

Agents  provide  an  efficient  architecture  for  distributed 
design  systems  by  encapsulating  both  data  and  process 
intelligence  into  autonomous  decision  making  packages. 
MADA,  shown  in  Figure  1,  is  a community  of  agents  which 
represents  a collection  of  tools,  knowledge  and  procedures 
required  for  collaborative  design  and  analysis  tasks.  We 
define  the  portion  of  the  MADA  system  which  transforms 
input  parameters  into  a complete  design  as  the  design  ecol- 
ogy. While  the  design  ecology  can  produce  a single  design 
instance,  the  market  based  decision  framework,  which  we 
term  the  design  economy , searches  the  design  space  for  a 
configuration  that  is  acceptable  to  along  all  the  decision 
criteria. 


Paper  presented  at  the  RTO  AVT  Symposium  on  ‘ Aerodynamic  Design  and  Optimisation  of  Flight  Vehicles  in  a 
Concurrent  Multi-Disciplinary  Environment”,  held  in  Ottawa,  Canada,  18-21  October  1999,  and  published  in  RTO  MP-35. 
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Figure  1:  Multi-agent  design  architecture 


It  is  important  to  note  that  the  following  discussion  per- 
tains to  parametric  design  problems.  We  do  not  address 
the  issues  related  to  conceptual  design  in  this  paper.  We 
consider  a design  scenario  to  be  a collection  of  parameters 
and  decisions.  Parameters  are  composed  of  attribute  and 
value  tuples  which  describe  the  physical  interpretation  of 
the  parameter  and  value  it  holds  respectively.  In  the  HSCT 
nozzle  example,  an  attribute  would  be  the  exit  Mach  num- 
ber and  when  combined  with  the  value  of  Mach  3.4  it  forms 
a design  parameter.  The  set  of  attributes  can  be  parti- 
tioned according  to  their  dependencies.  Thus,  it  may  not 
be  possible  to  independently  control  all  of  the  parameters 
due  to  relationships  between  attributes  and  design  con- 
straints. The  parameters  and  attributes  are  characterized 
in  two  groups:  design  parameters  (attributes)  and  per- 
formance parameters  (attributes).  Design  attributes  are 
the  characteristics  that  define  a design  configuration.  In 
the  HSCT  nozzle  example,  wall  thickness,  material,  length 
and  manufacturing  processes  can  be  considered  as  design 
attributes.  Each  design  attribute  is  considered  to  be  inde- 
pendent and  dependencies  in  the  design  attributes  can  be 
modeled  by  intermediate  variables.  The  collection  of  design 
attributes  is  sufficient  represent  a complete  design.  The 
desired  product  performance  characteristics,  such  as  cost 
and  durability,  are  represented  as  performance  attributes. 
These  attributes  are  derived  from  the  design  attributes, 
and  hence,  are  dependent  variables.  The  design  attributes 
are  transformed  into  performance  attributes  by  the  collec- 
tive actions  of  agents  in  the  MADA  design  ecology.  The 
collection  of  decisions  form  the  properties  of  the  final  de- 
sign and  represent  the  high  level  goals  of  the  designers.  In 
a design  environment  they  represent  the  choices  between 
design  alternatives.  Parameters  and  attributes  form  the 
structure  of  the  design  scenario,  while  the  decisions  shape 
the  outcome. 


2.1  Design  Ecology 

The  MADA  design  ecology,  shown  in  Figure  1,  contains 
four  distinct  entities,  1)  design  coordination  agents,  2) 
worker  agents,  3)  tool  agents  and  4)  tools,  in  addition  to 
the  environment  in  which  the  agents  reside.  As  mentioned 
before,  the  design  is  represented  in  a parametric  form.  The 
relationships  between  the  parameters  and  the  analysis  tools 
are  defined  by  parameter  maps.  The  relationships  between 
parameters,  such  as  how  the  cross  sectional  area  of  a HSCT 
nozzle  effects  the  temperature  and  pressure  profile  along 
the  axis  of  the  nozzle,  can  be  inferred  as  the  design  iter- 
ates through  several  configurations. 

The  parameter  maps  are  managed  by  the  design  coor- 
dination agents  and  the  worker  agents.  The  design  coor- 
dination and  worker  agents  convert  the  user’s  goals  into 
manageable  and  coordinated  tasks.  The  design  coordina- 
tion agents  are  responsible  for  determining  the  processes 
needed  to  calculate  parameter  values  and  specific  tasks 
for  the  worker  agents.  Thus,  they  provide  the  necessary 
intelligence  to  ensure  complete  and  valid  designs.  The 
worker  agents  use  the  parameter  maps  provided  by  the 
design  coordination  agents  to  satisfy  the  dependencies  and 
return  the  result  back  to  the  coordination  agent.  Special- 
ized worker  and  coordinator  agents  interact  with  multiple 
tools,  thereby  providing  the  means  for  inter-application 
collaboration. 

The  tool  agents  and  tool  interfaces  provide  an  abstrac- 
tion layer,  which  allows  the  application  programs  to  con- 
sume and  produce  information  in  a common  data  and  com- 
mand/communication infrastructure.  The  tools  are  indi- 
vidually managed  by  the  tool  agents,  which  are  responsi- 
ble for  coordinating  requests  for  information,  instantiating 
and  executing  the  analysis  tools  and  delivering  the  results. 
The  tool  agents  have  specific  information  requirements  that 
must  be  satisfied  and  these  dependencies  are  managed  by 
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the  design  coordination  agents.  Design  and  analysis  tools 
take  independent  design  attributes  and  combine  them  into 
composite  attributes.  Tool  agents,  who  manage  this  pro- 
cess, can  also  impose  constraints  at  this  point  and  per- 
form simple  transformations.  Performance  tools  processes 
design  attributes  and  convert  them  into  performance  at- 
tributes. This  is  transformation  is  accomplished  by  inter- 
acting with  the  design  tools  and  the  design  coordination 
agents. 

2.2  Implementation 

The  design  architecture  is  implemented  using  a multi- 
layered, multi-agent  approach,  isolating  the  complexities 
of  one  technology  from  another.  This  approach  gives  the 
flexibility  to  change  tools  and  applications  without  disrupt- 
ing the  entire  system.  This  also  gives  the  environment  abil- 
ity to  adapt  to  the  changing  technologies  without  major 
changes.  MADA  needs  to  be  able  to  operate  in  heteroge- 
neous computing  networks  and  therefore  utilizes  technolo- 
gies that  facilitate  interaction  between  diverse  operating 
platforms.  The  MADA  environment  uses  Java  as  its  core 
language  and  inherits  many  key  features  from  it,  including 
the  ability  to  run  on  any  platform  that  has  a Java  Vir- 
tual Machine  (JVM).  The  tool  agents  use  Remote  Method 
Invocation  (RMI)  which  enables  Java  applications  to  in- 
voke methods  remotely  through  lightweight  Applications 
Program  Interfaces  (API).  This  allows  the  agent  subsys- 
tems to  be  mobile  in  non-proprietary  ways.  Java  and  RMI 
by  themselves  only  provide  the  means  in  which  heteroge- 
neous, mobile  agent  systems  can  be  built.  An  agent  man- 
agement system,  or  Multi-Agent  Facility  (MAF),  on  the 
other  hand,  provides  a common  set  of  resources  and  ser- 
vices for  the  mobile  agents,  such  as  mobility  tracking,  data 
persistence,  message  passing,  naming  services  and  life-cycle 
support.  Individual  agents  exist  in  the  MAF  environment, 
which  provides  the  required  services  [2].  The  MADA  agents 
communicate  information  to  other  agents  though  a KQML 
interface  [3].  Figure  2 shows  a HSCT  nozzle  being  de- 
signed using  MADA.  Additional  implementation  details  of 
the  system  can  be  found  in  [4]. 

3 Design  Economy 

Instead  of  performing  a centralized  search  on  the  design 
space,  a distributed  methodology  is  desirable  to  take  ad- 
vantage of  the  asynchronous  and  distributed  nature  of  the 
underlying  design  ecology.  The  search  model  presented  in 
this  paper  is  based  on  a collection  of  individual  decision 
making  entities.  These  entities,  or  agents,  make  choices 
based  on  limited  information  and  preferences.  The  choices 
are  formed  in  a market  setting  by  representing  the  design 
and  performance  attributes  as  commodities  and  the  stake 
holders,  or  decision  makers,  as  consumers. 

In  addition  to  the  benefits  of  distributing  the  compu- 
tational processes,  market  based  models  have  also  been 
shown  to  yield  an  efficient  distribution  of  stake  holder  in- 
terests through  out  the  system.  Thus  the  combination  of 
design  economy  and  design  ecology  in  MADA  provides  a 


means  to  balance  multiple  design  criteria  while  maintain- 
ing the  complex  interactions  among  the  design  attributes. 

We  now  formulate  the  design  economy  problem  so  that 
it  can  be  mapped  on  to  a general  equilibrium  model.  By 
formulating  the  design  problem  in  the  context  of  general 
equilibrium  theory  we  can  deploy  the  techniques  used  in 
economics  to  ascertain  the  global  properties  of  the  design 
system  [5].  The  global  properties  are  of  interest  since  they 
represent  the  final  design  configuration  generated  by  the 
design  economy.  The  aforementioned  mapping  is  defined 
by  three  basic  entities:  1)  consumers,  2)  producers  and  3) 
commodities.  In  the  following  discussion,  we  first  intro- 
duce the  concept  of  general  equilibrium  and  then  define 
the  market  entities  in  terms  of  the  design  problem. 

3.1  General  Equilibrium 

The  concept  of  general  equilibrium  has  been  well  studied 
by  economists  and  is  used  to  model  market  activity  [6, 
7,  8].  Economists  use  equilibrium  analysis  to  model  the 
aggregate  behavior  of  market  based  systems.  Questions 
about  market  stability,  existence  of  a solution  and  other 
global  properties  are  answered  by  studying  the  equilibrium 
points  of  the  system.  In  general  equilibrium  models,  we  can 
show  that  under  certain  assumptions  the  market  behaves 
in  a predictable  fashion,  which  is  desirable  for  the  design 
search  process. 

In  the  economic  context,  the  consumer  behavior  is  dic- 
tated by  their  preferences,  which  in  turn  determine  their 
desired  set  of  commodities,  or  the  market  bundles.  In  gen- 
eral equilibrium,  the  consumers  choose  market  bundles  in 
order  to  maximize  their  utility  subject  to  the  budget  con- 
straints. This  desire  for  goods  manifests  itself  in  the  market 
as  demand.  As  the  market  prices  shift  due  to  this  demand, 
the  agents  try  to  reallocate  their  market  bundles  based  on 
their  stated  preferences.  This  iterative  activity  drives  the 
dynamics  of  the  market  economy.  The  market  settles  at 
an  equilibrium  point  when  all  the  consumers  are  satisfied 
with  their  market  bundles. 

A general  equilibrium  model  consists  of  the  following: 

• A fixed  collection  of  k goods  or  commodities, 

with  an  associated  price  vector  p in  the 

market. 

• A collection  of  m consumer  agents 

— having  initial  endowment  of  goods  u)  = 

* * * j ^m) 

— maximizes  stated  preferences  in  the  form  of  a 

utility  function,  Ui  = /(p,  ■ p) 

• A collection  of  producer  agents 

— with  a feasible  production  set  in  all  feasible  pro- 
duction sets  y G y,  yi  <0  represents  inputs, 
yi  > 0 represents  outputs 

— maximize  profit,  p ■ y 

In  order  to  formulate  the  design  problem  in  terms  of 
the  general  equilibrium  model,  we  need  define  consumers, 
producers  and  commodities  in  the  design  context. 
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Figure  2:  Design  of  a HSCT  nozzle  using  MADA 
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3.2  Consumer  Agents 

Consumer  agents  are  the  embodiment  of  a stake  holder  in 
the  design  process.  These  agents  act  in  interest  of  the  stake 
holder  they  represent.  The  decision  maker’s  preferences 
and  goals  are  encoded  in  the  agent  using  an  utility  function. 
Each  stake  holder’s  influence  on  the  design  is  controlled  by 
allocating  an  initial  endowment.  This  endowment  allows 
us  to  give  different  weights  to  the  decision  makers  in  the 
system. 

Definition  1 (Consumer  Agent)  Consumer  agent  i,  is 
a rational  economic  agent  with  an  initial  endowment  c Vi 
that  solves  the  following  problem: 

max  Ui  (x) 

S.t.  p ■ X{  <U>i  (1) 

where  X{  is  a set  of  control  commodities,  which  are  ex- 
plained in  the  following  discussion,  and  x is  the  set  of  global 
quantities  of  the  performance  commodities,  x = /(£*,<?), 
where  g is  the  set  of  performance  commodities. 

The  consumer  agents  trade  performance  measures  in  or- 
der to  achieve  the  highest  level  of  personal  utility  subject 
to  their  resource  or  endowment  constraint.  For  example,  if 
one  stake  holder  needs  a lighter  nozzle,  it  may  be  willing  to 
allow  proportional  increase  in  cost.  This  activity  effectively 
expresses  the  consumer’s  willingness  to  exchange  one  per- 
formance commodity  for  another  at  a marginal  rate  based 
on  their  relative  importance.  The  results  in  general  equi- 
librium theory  ensure  that  under  certain  conditions  the  re- 
sulting system  will  produce  an  efficient  or  Pareto  optimal1 
allocation  of  performance  attributes  among  the  individuals 
[6,  8].  It  is  important  to  note  that  we  are  not  guaranteed 
a single  equilibrium  point  or  the  solution  may  not  be  glob- 
ally optimal  according  to  some  aggregate  utility  metric. 
However,  this  problem  can  be  overcome  by  enumerating 
through  different  equilibria  in  order  to  ascertain  the  qual- 
ity of  the  design  according  to  a overall  utility  metric  or 
setting  desired  utility  levels  as  constraints. 

Basing  the  consumer’s  utility  maximization  on  the  global 
commodity  quantity  is  a departure  from  the  standard  gen- 
eral equilibrium  model  which  uses  the  individual’s  posses- 
sion of  the  commodity  to  determine  the  utility.  This  is 
done  to  alleviate  the  problem  of  incremental  benefit , that 
is,  how  do  you  measure  the  impact  of  the  change  in  a de- 
sign attribute  on  dependent  performance  attributes  and 
consumer’s  utility  values?  In  the  HSCT  nozzle  example,  if 
one  consumer  agent  requests  a 2%  decrease  in  weight,  this 
decrease  may  benefit  other  consumer  agents  in  the  econ- 
omy also.  Hence,  the  utility  for  an  individual  consumer 
needs  to  be  based  on  the  global  values  of  the  design  and 
performance  attributes.  By  eliminating  the  utility  propor- 
tioning problem  the  overall  system  becomes  simpler  as  the 
consumer  agent’s  utility  is  based  on  the  global  performance 
measure  and  not  on  the  fraction  of  change  it  is  responsible 
for. 


Ht  is  not  possible  to  increase  any  one  agent’s  utility  without 
reducing  some  other  agent’s  utility. 


3.3  Performance  Commodities 

The  consumption  of  commodities  drives  the  market  econ- 
omy and  shapes  the  outcome  of  the  system.  Commodi- 
ties are  items  that  are  produced,  bought  and  sold  in  the 
market  and  represent  the  primary  medium  through  which 
the  consumers  interact.  In  the  design  economy,  the  con- 
sumers trade  performance  commodities.  The  performance 
commodities  are  derived  from  the  performance  attributes 
of  the  design.  It  is  important  to  note  that  the  consumers 
do  not  directly  trade  in  design  attributes.  Each  consumer 
acquires,  or  attempts  to  acquire,  performance  commodi- 
ties which  will  increase  its  utility  value.  The  price  vector, 
which  is  based  on  the  demand  in  the  market,  governs  the 
cost  of  trading  the  performance  commodities. 

Definition  2 (Performance  Commodities)  A perfor- 
mance commodity  gk  is  a continuously  quantifiable  real  val- 
ued performance  attribute . 

We  consider  the  commodities  in  the  standard  economic 
sense,  goodsy  which  generally  have  positive  connotations 
to  the  consumer  agents.  For  example,  efficiency  can  be 
considered  a good  and  having  more  of  this  commodity 
would  increase  the  agent’s  utility.  However,  performance 
attributes  do  not  necessarily  conform  to  this  definition. 
Negative  commodities  need  to  be  reformulated  such  that 
they  can  be  considered  as  goods.  For  example,  increas- 
ing the  weight  of  the  HSCT  nozzle  is  generally  considered 
undesirable.  Hence,  a reformulated  commodity  could  be 
lightness.  Thus,  increased  consumption  of  this  reformu- 
lated commodity  would  increase  the  consumer’s  utility. 

3.4  Producer  Agents 

In  order  to  consume  performance  commodities  they  must 
first  be  produced.  The  producers  agents  consume  a set  of 
design  attribute  as  inputs,  such  as  length  and  material,  and 
convert  them  into  performance  attributes,  such  as  weight 
and  cost.  The  production  of  performance  commodities  in 
MADA  is  accomplished  by  performance  attribute  agents. 
Formally,  this  calculation  defines  the  feasible  technologies 
(y  £ Y)  of  the  producer.  The  design  attributes  are  man- 
aged by  the  design  attribute  agents.  The  performance  at- 
tribute agents,  or  producer  agents,  and  the  design  attribute 
agents  are  part  of  the  design  economy,  as  shown  in  Figure 
1 

An  interesting  situation  arises  in  this  formulation  when 
a design  attribute  (material)  creates  a positive  change  in  a 
performance  attribute  (stiffness)  and  a negative  change  in 
another  (weight).  It  is  obvious  that  if  the  design  attribute 
where  allocated  to  the  two  producer  agents  they  would 
produce  conflicting  demand  patterns.  The  important  is- 
sue here  is  not  the  allocation  of  fractional  attribute  values 
but  possession  of  control.  This  conflicting  demand  for  the 
design  attributes  is  resolved  by  splitting  design  attributes 
into  positive  and  negative  control  commodities.  An  inter- 
mediate broker  (producer)  breaks  up  the  design  attribute 
into  both  positive  and  negative  control  commodities.  If  a 
producer  can  increase  its  profit  by  lowering  a design  at- 
tribute it  acquires  more  negative  control  commodities  of 
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the  design  attribute  and  vice  versa.  The  producer  agents 
acquire  their  inputs  from  the  design  attribute  agents  or 
from  their  initial  endowments. 

Definition  3 (Control  Commodities)  A control  com - 
modify  is  a guaranteed  fractional  inclusion  (exclusion)  of 
the  total  value  of  a design  attribute  used  in  the  calculation 
of  the  performance  attributes . 

An  agent  i can  control  commodity  k in  the  positive  sense 
by  purchasing  positive  control,  cf+ , or  likewise  the  negative 
c\  . Conservation  of  control  must  be  maintained,  that  is 
cf  + c*  = x\  which  represents  the  range  of  control. 

3.5  Design  Commodities 

Design  commodities  are  derived  from  the  design  attributes 
and  can  be  classified  into  two  types:  singular  design  com- 
modities and  composite  design  commodities.  The  amount 
of  a design  commodity  produced  to  be  converted  into  a de- 
sign control  commodity  depends  on  the  range  of  a design 
attribute.  Composite  design  commodities  represent  a class 
of  dependent  design  attributes,  such  as  weight  and  volume. 
Composite  commodities  provide  a means  of  controlling  ag- 
gregate values  of  dependent  variables.  The  conversion  of 
design  attribute  values  to  design  commodities  is  a form  of 
normalization. 

In  the  case  of  a singular  design  attribute,  a producer 
agent  has  the  sole  initial  endowment  of  the  design  com- 
modity and  produces  the  associated  positive  and  negative 
control  commodities  from  it.  In  the  case  of  composite  de- 
sign commodities,  only  one  producer  agent  controls  each 
commodity.  The  producer  agents  representing  singular  de- 
sign commodities  use  this  as  their  production  input. 

3.6  Market  Dynamics 

Once  the  design  problem  has  been  decomposed,  the  con- 
sumer preferences  encoded  and  the  market  economy  de- 
fined, the  interaction  dynamics  need  to  be  specified.  We 
use  an  interaction  method  called  tatonnement , which  uses 
an  incremental  price  adjustment  process  through  bidding 
and  auction  processes  to  clear  market  demand.  The  mar- 
ket clearing  process  ensures  that  supply  meets  the  demand 
by  controlling  the  prices  of  the  commodities.  Other  market 
clearing  techniques  can  also  be  used  to  produce  similar  re- 
sults. A beneficial  property  of  the  tatonnement  processes  is 
that  it  can  be  implemented  as  a distributed  asynchronous 
protocol  which  fits  well  into  the  MADA  distributed  envi- 
ronment [9]. 

The  design  economy,  consisting  of  the  consumers,  pro- 
ducers and  commodities  along  with  their  interaction  pro- 
tocols, evolves  through  the  price  negotiation  process.  This 
forms  the  basis  of  the  design  search  process.  The  stake 
holders  and  their  associated  consumer  agents  drive  the 
market  with  their  consumption  which  cascades  down  the 
commodity  chain.  At  every  step  of  the  process  the  pro- 
duction and  consumption  levels  of  all  commodities  are  con- 
trolled by  negotiating  their  market  price  through  the  as- 
sistance of  the  auctioneer  and  the  price  bidding  processes. 


The  final  market  equilibrium  represents  a balance  of  the 
resource  usage  throughout  the  system.  The  equitable  dis- 
tribution of  resources  results  in  a robust  design  as  perfor- 
mance commodities  are  effectively  distributed  throughout 
the  system.  Inequities  are  represented  by  a disproportion- 
ate amount  paid  for  a commodity  by  a producer  or  con- 
sumer. Such  a point  would  be  represented  by  market  im- 
balance in  a particular  commodity. 

In  general  equilibrium  the  notion  of  stability  has  been 
well  studied.  The  existence  of  a stable  solution,  even  a 
unique  stable  solution,  can  be  guaranteed  if  the  consumers 
and  producers  conform  to  a set  of  conditions.  These  con- 
ditions are  generally  based  on  the  convexity  of  the  pro- 
ducer and  consumer  preferences.  In  the  design  context,  it 
is  difficult  to  guarantee  these  conditions  for  all  the  entities. 
Hence,  we  empirically  test  the  stability  and  convergence 
properties  of  the  systems  using  our  Multi-Agent  Diagnos- 
tics Convergence  Worksheet  (M AD-CoW).  This  worksheet 
provides  a testbed  for  studying  the  dynamics  of  the  inter- 
action protocols  and  the  utility  values  in  the  market  envi- 
ronment. Figure  3 shows  an  example  of  three  design  agents 
which  reach  an  equilibrium  point  after  30  iterations. 

4 Learning 

The  market  structure  of  the  design  environment  puts  high 
demands  on  the  analysis  software  because  of  the  large  num- 
ber of  iterations  that  may  be  executed  before  reaching 
equilibrium.  To  manage  this  computational  load  the  tool 
agents  are  augmented  with  a learning  mechanism  in  order 
to  facilitate  efficient  use  of  resources.  Two  mechanisms  are 
currently  employed,  intelligent  tool  selection  and  a output 
estimation  module. 

4.1  Intelligent  Tool  Selection 

The  parametric  nature  of  the  design  ecology  allows  tools 
with  differing  capabilities  to  be  substituted  into  the  envi- 
ronment. By  allowing  multiple  tools  to  be  used  in  the  same 
search  process,  agents  can  balance  the  information  fidelity 
requirements  with  search  time.  Analyses  performed  early 
in  the  search  processes  do  not  require  the  same  precision  as 
those  done  later  in  the  search.  Hence,  faster,  lower  fidelity 
tools  can  be  used  to  focus  the  search  as  it  progresses.  The 
management  of  the  overall  solution  quality  also  important. 
Using  low  fidelity  inputs  makes  the  use  of  a high  precision 
analysis  tool  unnecessary.  Managing  the  entire  informa- 
tion quality  processes  can  yield  significant  computational 
savings  by  reducing  fidelity  mismatch  and  using  detailed 
analysis  only  when  required. 

4.2  Neural  Network  Estimation 

Since  the  market  adjustment  processes  can  take  many  iter- 
ations it  is  desirable  to  be  able  to  estimate  the  output  of  a 
design  tool,  thereby  reducing  the  computational  overhead. 

We  present  a neural  network  estimation  model  for  the 
aerodynamic  analysis  tool  in  the  HSCT  nozzle  design,  as 
shown  in  Figure  4.  The  aerodynamic  analysis  tool  deter- 
mines the  flow  properties  inside  the  nozzle.  We  presently 
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use  a one-dimensional  isentropie  flow  analysis  model,  that 
describes  the  global  characteristics  of  the  flow  inside  the 
nozzle  with  reasonable  accuracy.  Assumption  of  sonic  flow 
at  the  throat  gives  an  area- Mach  number  relation  that  re- 
lates the  Mach  number  at  any  location  in  the  nozzle  to  the 
ratio  of  the  local  nozzle  to  the  sonic  throat  area.  An  ideal 
expansion  at  the  nozzle  exit  is  also  assumed  in  the  analy- 
sis. The  ambient  conditions,  nozzle  pressure  ratio  (NPR: 
stagnation  pressure  /ambient  pressure)  and  the  tempera- 
ture ratio  (TR:  stagnation  temperature/ambient  temper- 
ature) are  specified  as  the  initial  nozzle  parameters.  In 
practice,  the  turbine  outlet  conditions  are  typically  known 
before  the  design  of  a nozzle  is  initiated.  The  performance 
of  the  nozzle  is  then  characterized  in  terms  of  the  NPR 
and  TR.  For  a given  throat  area  and  exit  nozzle  angle,  the 
length  of  the  nozzle  can  be  calculated.  Although,  the  aero- 
dynamic analysis  carried  out  here  is  relatively  simple,  the 
values  of  most  of  the  important  flow  parameters  inside  the 
nozzle,  such  as  the  pressure  and  temperature  on  the  nozzle 
walls  are  captured  adequately. 

This  is  a pattern  association  problem  and  the  network 
best  suited  for  this  is  the  feedforward  network  with  back- 
propagation.  A feedforward  type  of  neural  net  is  a spe- 
cific connection  structure,  where  neurons  of  one  layer  are 
only  allowed  to  have  connections  to  neurons  of  other  layers, 
Backpropagation  is  a learning  algorithm  used  by  nets  with 
supervised  learning.  A graphical  representation  of  this  net- 
work can  be  found  in  Figure  5,  with  input  nodes,  hidden 
layers  and  output  nodes  from  left  to  right  respectively.  The 
inputs  to  the  network  are  1)  nozzle  pressure  ratio  2)  Mach 
number  at  exit  3)  ambient  pressure  4)  ambient  tempera- 
ture 5)  temperature  ratio  6)  starting  area  7)  nozzle  angle 
and  8)  number  of  samples.  The  outputs  generated  are  1) 
maximum  temperature  2)  length  and  3)  ratio  of  starting 
area  to  the  exit  area. 

The  analysis  tool  is  used  to  generate  the  training  data 
set  for  the  neural  network.  The  number  of  hidden  layers, 
nodes  in  each  hidden  layer  and  the  learning  rate  are  experi- 
mentally determined.  Once  the  network  prediction  error  is 
below  an  acceptable  level  it  is  used  to  estimate  the  design 
tool  outputs.  This  significantly  speeds  up  the  design  search 
process.  The  network  is  verified  after  a series  of  runs  and 
the  analysis  tools  are  used  to  to  update  the  weight  matrix 
in  the  net.  The  decision  whether  to  use  the  neural  net 
estimation  or  the  analysis  tool  results  can  be  based  on  a 
cost  function  reflecting  the  required  fidelity  and  criticality 
of  the  results. 

Table  1 shows  four  test  results  of  the  neural  network  for 
the  aerodynamic  analysis  tool.  Best  results  were  obtained 
when  the  training  was  done  for  1000  cycles  with  the  struc- 
ture shown  in  Figure  5 and  the  learning  rate  was  set  to 
0.25(a).  Note  that  all  inputs  to  the  net  were  normalized 
between  0 and  1. 

5 Summary 

The  distributed  design  environment  presented  in  this  paper 
can  be  applied  to  the  design  of  complex  products.  The  dis- 
tributed nature  of  the  computations  and  decision  making 


are  well  suited  for  large  scale  applications.  By  represent- 
ing the  design  search  problem  in  an  economic  context,  we 
can  study  the  properties  of  the  design  configurations  gen- 
erated by  this  methodology.  Although  this  method  does 
not  guarantee  an  optimal  design,  it  can  be  used  to  identify 
acceptable  alternatives. 

The  future  research  in  this  area  will  focus  on  testing 
the  architecture  on  complex  assemblies,  involving  multiple 
design  domains,  such  as  mechanical,  electrical  and  compu- 
tational systems.  The  learning  tools  will  also  be  refined  to 
include  the  overall  design  performance  prediction  capabil- 
ities. 
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